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SPECIFICATION 



5 TO ALL WHOM IT MAY CONCERN: 



Be it known that I, Bryce A. Jones, vi^ith residence and citizenship Hsted below, have 
invented the inventions described in the following specification entitled: 

USAGE-BASED BILLING FOR VOICE OVER PACKET COMMUNICATIONS 



Bryce A. Jones 

Residence: 4824 West 121'' St., Overland Park, Kansas 6621 1 
Citizenship: United States of America 
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USAGE-BASED BILLING FOR VOICE OVER PACKET COMMUNICATIONS 

RELATED APPLICATIONS 
Not applicable. 

5 

FEDERALLY SPONSORED RESK\RCH OR DEVELOPMENT 
Not applicable. 

MICROFICHE APPENDIX 
10 Not applicable. 

BACKGROUND OF THE INVENT [ON 

1. FIELD OF THE INVENTION 

This invention relates to conununication systems, and more particularly, usage- 
1 5 based billing for voice communications transmitted over a packet system. 

2, DESCRIPTION OF THE PRIOR ART 

Conventional long-distance telephone calls are billed based upon the time that a 
circuit connects the calling party to the called party. A long distance switch, that 

20 connects a telephone of the calling p^irty to a Public Switched Telephone Network 

(PSTN)-based system, collects billing information for the call. The long distance switch 
generates call detail records based on the billing information. The call detail record 
includes the calling party, the called ]3arty, the time of day the call was made, and the 
length of time of the call The length of time of the call is the amount of time that a 

25 circuit connects the two parties. Because the length of time and time of day of a call are 
easy to determine, such information has typically been used to bill for telephone calls. 
The long distance switch transfers the call detail records to a PSTN billing system. The 
PSTN billing system processes the call detail records to generate bills for the calls placed 
over the PSTN-based system. 

30 Unfortunately, it is difficult for a long distance switch to determine the length of 

time of a voice communication transmitted over packet network. In a packet network, a 
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user speaks into a telephone that is connected to a switch. For purposes of this 
discussion, a switch may be a traditional switch, a router, or any other gateway. The 
switch converts the analog voice signals into digital voice signals. The switch encodes 
the digital voice signals into packets. The switch then transmits the packets over the 
5 packet network to another switch that is connected to the called party. 

In a typical voice over packet network, a signahng processor enables 
communication between parties by determining an address, such as an Internet Protocol 
(IP) address, for both the called party and caUing party. The signal processor then uses 
messages to inform both the calling party switch and the called party switch of the 
10 addresses determined for the communication. The switches then route the packets 
carrying the voice data back and forth between the parties to provide the voice 
communication. 

Unfortunately, it is not currently practical to bill voice communications over a 
packet network in the same manner, and using the same billing system, as traditional 

15 circuit voice telephone calls. Thus, most providers charge a flat rate for communications 
because there is no convenient way to quantify use of the network. For instance, it is 
difficult to count the number packets sent between parties to bill on a per-packet basis. 
Also, no connection is maintained between the switches in a packet network, which 
makes determining the length of time of a call difficult. Being unable to utilize the 

20 existing billing systems is a particular problem as more voice communications are moved 
to packet networks to take advantage of increased bandwidth and redundancy that packet 
networks provide. 

SUMMARY OF THE INVENTION 

25 The invention helps to solve the above problems with a usage-based billing 

system for voice communications transmitted over packet networks. A first advantage of 
the invention is that the packet billing system could be implemented to operate with 
existing billing systems to generate bills for the customers. The users will not notice a 
difference between the bills for packet network calls and traditional circuit calls. A 

30 second advantage is that providers czin charge users on a usage basis as opposed to flat 
fees, which is a revenue enhancement. 
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In one aspect of the invention, a communication system is configured to provide 
usage based billing for a call transmitted over a packet system. The communication 
system is comprised of a packet billing system, a communication device, a signaling 
processor, a packet system, and a public switched telephone network billing system. The 
5 packet billing system is configured to detect a call setup message in first signaling 

transmitted between the signaling processor and the communication device. The packet 
billing system generates a start record in response to detecting the call setup message. 
The packet billing system is configui'ed to detect a call complete message in second 
signahng transmitted between the si^^ialing processor and the conamunication device. 

1 0 The packet billing system generates an end record in response to detecting the call 

complete message. The packet billing system transfers the start record and the end record 
to the public switched telephone network billing system. 

The pubUc switched telephone network billing system receives the start record 
and the end record. The start record and the end record could include a dialed number for 

1 5 the called party. The public switched telephone network billing system processes the 
start record and the end record to generate a bill. 

In another aspect of the invention, the packet billing system generates a call detail 
record for the call based on the start record and the end record. The packet billing system 
could also generate the call detail record based on the dialed number, diahng number, and 

20 network access identifier. The packe;t billing system transfers the call detail record to the 
public switched telephone network billing system. The public switched telephone 
network billing system processes the call detail record to generate the bill. 

In another aspect of the invention, the public switched telephone network billing 
system also receives call detail records generated by a Public Switched Telephone 

25 Network (PSTN)-based system. The public switched telephone network billing system 
processes the call detail records fromi the PSTN-based system to generate bills for calls 
placed over the PSTN-based system. The call detail record generated by the packet 
billing system emulates the call detail records generated by the PSTN-based system. 

In another aspect of the invention, the communication system is comprised of a 

30 first communication device, a second communication device, a packet billing system, a 
signal processor, a trunk signaling gateway, and a packet network. The packet billing 
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system is coupled to a PSTN billing system. To initiate a call with the second 
communication device, the first comiTfiunication device transmits first signaling to the 
signal processor. The signal processor processes the first signaling and responds with 
second signahng that includes a call setup message. The packet billing system detects the 
5 call setup message. The packet billing system generates a call detail record in response 
to receiving the call setup message. The call detail record includes calling party 
information, called party information, time of day information, and length of call 
information. 

With the call set up, the first communication device receives user communications 
1 0 for the call. The first communication device encodes the user communications into 
packets. The first communication device exchanges packets with the second 
communication device over the packet network. The packet network transfers voice 
communications using packets. When the call is terminated, the signal processor 
transfers third signaling to the first communication device. The third signaling includes a 
15 call complete message. The packet billing system detects the call complete message. 
The packet billing system updates the call detail record in response to receiving the call 
complete message. The packet billing system determines the length of time of the call 
based on the time of day information in the call detail record. The packet billing system 
enters the dialed number, diaUng number, and length of time in the call detail record and 
20 stores the record. The packet billing system transfers the call detail record to the PSTN 
billing system. The PSTN billing system bills the calling party and/or the called party 
based on usage according to the call detail record. The billing could be based on local, 
long distance, or international termination. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

The appended claims set fortlti the features of the present invention with 
particularity. The invention, together with its advantages, may be best understood firom 
the following detailed description talcen in conjunction with the accompanying drawings. 
FIG. 1 is a block diagram that depicts a communication system in an example of 
30 the invention; 
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FIG. 2 is a block diagram that depicts a communication system that bills a voice 
over packet call between a calling party and a called party in an example of the invention; 

FIG. 3 is a signaling diagram of messages transmitted between devices in the 
commimication system of FIG. 2 in an example of the invention; 
5 FIG. 4 is a flow diagram of a process executed to bill a call transmitted over a 

packet network in an example of the invention; 

FIG. 5 is a block diagram of data included in a start record in an example of the 
invention; 

FIG. 6 is a block diagram of data included in an end record in an example of the 
10 invention; 

FIG. 7 is a block diagram of data included in a call detail record in an example of 
the invention; 

FIG. 8 is a flow diagram of a process for generating a start record in an example 
of the invention; 

15 FIG. 9 is a flow diagram of a process for generating an end record in an example 

of the invention; and 

FIG. 10 is a flow diagram of a process for generating a call detail record in an 

example of the invention. 

20 DETAILED DESCRIPTION OF THE INVENTION 

This invention relates to a communication system that generates billing 
information based upon usage for calls transmitted over a packet system. A call typically 
includes signaling and user communiications. User communications typically include 
voice communications. A communication system in accordance with this invention may 

25 implement any protocol used to transmit user communications over a packet system, 
including Simple Gateway Control Protocol (SGCP), Session Initiation Protocol (SIP), 
and H.323 standards. One skilled in the art will appreciate that different protocols may 
require looking for different types of signaling and messages. 
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First Embodiment of a CommunicatLon System - FIG. 1 

FIG. 1 depicts a specific example of a communication system in accord with the 
present invention. Those skilled in the art will appreciate numerous variations from this 
example that do not depart from the scope of the invention. Those skilled in the art will 
5 also appreciate that various features described below could be combined with other 
embodiments to form multiple variations of the invention. Those skilled in the art will 
appreciate that some conventional aspects of FIG. 1 have been simpUfied or omitted for 
clarity. 

FIG. 1 depicts communication system 100 in an example of the invention. 

10 Communication system 100 is comprised of packet communication system 1 01 coupled 
to pubhc switched telephone network billing system 194. Pubhc switched telephone 
network billing system 194 is coupled to PSTN-based system 196 via link 188. Packet 
communication system 101 comprises communication device 112, signal processor 102, 
packet billing system 104, packet system 106, and communication device 113. 

1 5 Communication device 1 1 2 is configured to communicate with signal processor 1 02 and 
packet system 106 over links 172 and 182, respectively. Communication device 1 13 is 
configured to communicate with packet system 106 over link 184. Packet billing system 
104 is configured to detect signaling transmitted over link 172, and communicate with 
PSTN billing system 194 over link 186. Communication devices 1 12-1 13 could be, but 

20 are not limited to, switches and routers. Those skilled in the art will appreciate that links 
172, 182, 184 are not necessarily direct links, but could also include other devices that 
route signals. Link 172 could be routed through packet system 106. 

Communication device 1 12 is any device that transmits and receives signaling 
within communication system 100. Packet system 106 is any system that transfers data 

25 in packets, such as voice data. PSTN billing system 194 is any system capable of 
generating a bill for a call. 

For this example of the opersition of communication system 100, assume that 
communication device 1 12 has initiated a call with communication device 1 13 by 
transmitting signaUng to signal processor 102 over link 172. Those skilled in the art will 

30 appreciate that some conventional steps for setting up and placing a call will not be 
discussed for the sake of brevity. 
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Packet billing system 104 detects a call setup message in first signaling 
transmitted between signaling proces;sor 102 and communication device 1 12. Packet 
billing system 104 generates a start record responsive to detecting the call setup message. 
Packet billing system 104 detects a call complete message in second signaling transmitted 
5 between signaling processor 102 and communication device 1 12. Packet billing system 
104 generates an end record responsive to detecting the call complete message. Packet 
billing system 104 transfers the start record and the end record. 

PubUc switched telephone network billing system 194 receives the start record 
and the end record. Pubhc switched telephone network billing system 194 processes the 
10 start record and the end record to generate a bill. 

In some examples, packet billing system 104 generates a call detail record for the 
call transmitted over packet system 106 based on the start record and the end record. 
Packet billing system 104 transfers the call detail record to public switched telephone 
network billing system 194. Public switched telephone network billing system 194 
15 receives the call detail record and processes the call detail record to generate the bill. 

In some examples, PSTN billing system 194 also receives a call detail record 
generated by PSTN-based system 196 over link 188. PSTN billing system 194 generates 
bills for calls placed over PSTN-based system 196 based on the call detail record. The 
call detail record generated by packet biUing system 104 emulates the call detail records 
20 generated by PSTN-based system 196. Advantageously, packet communication system 
101 can use the conventional PSTN billing system 194 to generate bills for customers. 
The customers would not have to be billed separately for voice over packet 
communications. 

25 Second Embodiment of the Communication System - FIGS. 2-10 

FIGS. 2-10 depict a specific example of a communication system in accord with 
the present invention. Those skilled in the art will appreciate numerous variations fi-om 
this example that do not depart fi-om the scope of the invention. Those skilled in the art 
will also appreciate that various features described below could be combined with other 

30 embodiments to form multiple variations of the invention. Those skilled in the art will 
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appreciate that some conventional aspects of FIGS. 2-10 have been simplified or omitted 
for clarity. 

FIG. 2 depicts communication system 200 in an example of the invention. 
Communication system 200 is comprised of packet communication system 201 coupled 
5 to PSTN billing system 294 and PSTN-based system 296. PSTN billing system 294 is 
coupled to PSTN-based system 296 via link 288. Packet conmaunication system 201 is 
comprised of signal processor 202, packet billing system 204, packet network 206, trunk 
signaling gateway 208, switches 212-213, and telephones 210-211. Telephone 210 is 
coupled to switch 212 over link 281, Link 281 represents a signaling and bearer link. 

10 Switch 212 is coupled to signal processor 202 over Hnk 272. Packet billing system 204 is 
coupled to PSTN billing system 294 over link 286. Switch 212 is coupled to packet 
network 206 over link 282. Telephone 21 1 is coupled to switch 213 over link 283. Link 
283 represents a signaling and bearer link. Switch 213 is coupled to signal processor 202 
over link 274. Switch 213 is coupled to packet network 206 over link 284. Those skilled 

1 5 in the art will appreciate that links 272, 274 could run through packet network 206. 

Those skilled in the art will appreciate that telephones 210-211 could be 
computers with voice capabiUties. Switches 212-213 are gateways. A gateway is a 
device that converts analog voice signals to digital data and encodes the digital data into 
packets for transmission across a packet network. Links 282 and 284 are trunks that 

20 connect switches 212-2 1 3 to packet network 206. Links 282 and 284 may not be 

traditional trunks. Instead, links 282-284 may be interfaces that connect switches 212- 
213 to a router or some other device that allows access to packet network 206. 

Signal processor 202 is an agent that determines proper addresses for calls and 
provides the addresses to switches 21 2 and 213 to properly route the calls. Signal 

25 processor 202 generates and transmits the signals needed to establish and maintain the 
calls. One skilled in the art will understand that links 272 and 274 may include other 
devices such Signaling Transfer Points (STPs), which are omitted from this discussion for 
clarity and brevity. 

Packet bilhng system 204 is a device that detects call setup messages and call 
30 complete messages to generate start and end records. One skilled in the art will 
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understand that packet billing system 204 may be a separate device or may be included in 
signal processor 202. 

Packet network 206 is any network that transfers data using packets. Examples of 
packet network 206 include an Internet Protocol (IP) network, an Asynchronous Transfer 
5 Mode (ATM) network, and a Frame Relay network. Packet network 206 includes 
computers and routers that are connected to transfer user communications. Trunk 
signaling gateway 208 is any system configured to interface packet protocols and PSTN 
protocols over the signaling and bearer channels. 

FIG. 3 illustrates an example of signaling that occurs to provide billing for a call 

1 0 from telephone 2 1 0 to telephone 211. Telephone 2 1 0 will also be referred to herein as 
the calling party. Telephone 21 1 will also be referred to herein as the called party. 
Telephone 210 transmits signaling 301 to calling party switch 212 over link 281 that 
requests a call to telephone 21 1. Calling party switch 212 sends signaling 301 to signal 
processor 202 over link 272. Examples of signahng include SignaUng System 7 (SS7), 

1 5 C7, Media Gateway Control Protocol (MGCP), and Session Initiation Protocol (SIP). 
One skilled in the art will recognize that the following steps may involve more signaling 
depending on the protocol used in pa.cket communication system 201 . Signal processor 
202 then transmits signaling 302 to called party switch 213 that requests access to 
telephone 21 1 for commimication with telephone 210. Called party switch 213 responds 

20 with signaling 303 that indicates if telephone 21 1 is available. 

Signal processor 202 transmits signahng 304 to calling party switch 212. 
Signaling 304 includes a call setup message. The call setup message provides calling 
party switch 212 with information including the address of calling party switch 212 and 
called party switch 213. The call setup message could be an Initial Address Message 

25 (lAM). Signal processor 202 also transmits signaling 304 to called party switch 213 with 
all of the call information. Packet billing system 204 detects the call setup message 
transmitted in signaling 304. Packet billing system 204 generates a start record in 
response to detecting the call setup message. 

With the call set up, telephone 210 exchanges voice communications with calling 

30 party switch 212, Calling party switch 212 and called party switch 213 exchange packets 
over packet network 206 and links 282, 284, wherein the packets carry the voice 
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communications. Called party switch 213 exchanges the voice communications with 
telephone 211. The above communications are depicted as arrow 305. 

When the calling party ends the call, calhng party switch 212 transmits signaling 
306 to signal processor 202 that requests the call be terminated. Signal processor 202 
5 transmits signaling 307 to caUing pairty switch 212. Signaling 307 includes a call 
complete message. Signal processor 202 also transmits signaling 307 to calling party 
switch 213. SignaUng 307 instructs switches 212-213 to terminate the call. The call 
complete message invalidates all of the information used to connect the calling party 
switch 212 and called party switch 213. Packet billing system 204 detects the call 

10 complete message transmitted in signaling 304. Packet billing system 204 generates an 
end record in response to detecting the call complete message. 

Packet biUing system 204 generates a call detail record based on the start record 
and the end record. Packet billing system 204 determines the length of the call and the 
time of day of the call based on the start record and the end record. 

15 Packet billing system 204 transfers the call detail record to PSTN billing system 

294. PSTN billing system 294 processes the call detail record to generate a bill for the 
call. PSTN billing system 294 also receives call detail records from the PSTN-based 
system 296. PSTN billing system 294 processes the call detail records from the PSTN- 
based system 296 to generate bills for calls placed over PSTN-based system 296. The 

20 call detail records generated by the PSTN-based system 296 and the call detail records 
generated by packet billing system 204 are substantially similar. Thus, PSTN biUing 
system can advantageously generate bills for calls placed over PSTN-based system 296 
and packet network 206. 

FIG, 4 illustrates a process 400 executed by calling party switch 212 and packet 

25 billing system 204 to generate billing information for the call. To begin process 400, 
packet billing system 204 detects a call setup message in signaling transmitted between 
signal processor 202 and calling party switch 212. The call setup message could be an 
Initial Address Message (lAM). Packet billing system 204 generates a start record in 
response to receiving the call setup message. The start record may be configured as 

30 shown in FIG. 5. Start record 500 includes a calling party field 501, a called party field 
502, a time of day field 503, and a call start code 504. The calling party field 501 and the 
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called party field 502 contain infonnation such as Automatic Number Identification 
(ANI)^ telephone numbers, addresses, or some other information. The time of day field 
503 contains a time stamp for the time of day that the call was initiated. The call start 
code field 504 identifies the message and could contain instructions to packet billing 
5 system 204. 

Referring again to FIG. 4, packet billing system 204 detects a call complete 
message in signaling transmitted between signal processor 202 and calling party switch 
212. Packet biUing system 204 generates an end record in response to receiving the call 
complete message. The end record raay be configured as shown in FIG. 6. End record 

10 600 includes a calling party field 601, a called party field 602, a time of day field 603, 

and a call end code 604. The calling party field 601 and the called party field 602 contain 
information such as Automatic Number Identification (ANI), telephone numbers, 
addresses, or some other information. The time of day field 603 contains a time stamp 
for the time of day that the call was terminated. The call end code field 604 identifies the 

1 5 message and could contain instructions to packet billing system 204. 

Referring again to FIG. 4, packet billing system 204 generates a call detail record 
based on the start record and the end record. The call detail record may be configured as 
shown in FIG. 7. Call detail record 700 includes a calling party field 701, a called party 
field 702, a time of day field 703, and a length of call field 704. The calling party field 

20 701 and the called party field 702 contain information such as Automatic Number 

Identification (AM), telephone numbers, addresses, or some other information. The time 
of day field 703 contains a time stamp for the time of day that the call was initiated and a 
time stamp for the time of day that the call was terminated. The length of call field 704 
contains the determined length of the: call as determined according to the start time of the 

25 call and the end time of the call. Packet billing system 204 transfers the call detail record 
to PSTN billing system 294. PSTN billing system 294 processes the call detail record to 
generate a bill for the call. The bill can then be sent to the calling party and/or the called 
party. 

The above-described packet billing system 204 could be comprised of instructions 
30 that are stored on storage media. In such a case, packet billing system 204 can be a 

software product. The instructions can be retrieved and executed by a processor. Some 
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examples of instructions are software, program code, and firmware. Some examples of 
storage media are memory devices, tape, disks, integrated circuits, and servers. The 
instructions are operational when executed by the processor to direct the processor to 
operate in accord with the invention. The term "processor" refers to a single processing 

5 device or a group of inter-operational processing devices. Some examples of processors 
are computers, integrated circuits, and logic circuitry. Those skilled in the art are famiUar 
with instructions, processors, and storage media. 

FIG. 8 illustrates a process 800 executed by packet billing system 204 to generate 
a start record, such as in FIG. 6, from a call setup message. To begin, packet billing 

1 0 system 204 reads calHng party information from the call setup message. Packet billing 
system 204 inserts the calling party information into the start record. Packet billing 
system 204 reads called party information from the call setup message. Switch 212 
inserts the called party information into the start record. Packet billing system 204 
determines the current time of day based on an internal clock or some other resource. 

1 5 Packet billing system 204 inserts the time of day into the start record. Packet billing 
system 204 inserts a call start code into the start record to identify the start record and to 
instruct PSTN billing system 294 how to process the information. Alternatively, packet 
billing system 204 copies the call setup message to generate the start record. 

FIG. 9 illustrates a process 900 executed by packet billing system 204 to generate 

20 a end record, such as in FIG. 7, from a call complete message. To begin, packet billing 
system 204 reads calling party information from the call complete message. Packet 
billing system 204 inserts the calhng party information into the end record. Packet 
biUing system 204 reads called party information from the call complete message. 
Switch 212 inserts the called party infarmation into the end record. Switch 212 

25 determines the current time of day based on an internal clock or some other resource. 

Switch 212 inserts the time of day into the end record. Switch 212 inserts a call end code 
into the end record to identify the end record and instruct PSTN billing system 294 how 
to process the information. Alternatively, packet billuig system 204 copies the call 
complete message to generate the end record. 

3 0 FIG. 1 0 illustrates a process 1 000 executed by packet billing system 204 to 

generate the call detail record. When a call is initiated, packet billing system 204 detects 
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a call setup message. Packet billing system 204 generates a call detail record in response 
to detecting the call setup message. jPacket billing system 204 reads the calling party 
information from the call setup message and enters the calling party information into the 
call detail record. Packet billing system 204 reads the called party information from the 
call setup message and enters the called party information into the call detail record. 
Packet billing system 204 reads the tiime of day information from the call setup message. 
This time of day information represents the start time of the call. Packet billing system 
204 enters the start time into the call detail record. 

After the call is terminated, packet biUing system 204 detects a call complete 
message. Packet billing system 204 updates the call detail record in response to detecting 
the call complete message. To update the call detail record, packet billing system 204 
reads the calling party information and the called party information from the call 
complete message. Packet billing system 204 compares the caUing party information and 
the called party information to the call detail record to locate the appropriate entry in the 
call detail record. Packet billing system 204 reads the time of day information from the 
call complete message. This time of day information represents the end time of the call 
Packet billing system 204 enters the e:nd time into the call detail record. Packet billing 
system 204 determines the length of time of the call based on the start time and the end 
time. Packet billing system 204 enters the length of time into the call detail record. 
Packet billing system 204 stores the call detail record. 

Those skilled in the art will appreciate variations of the above-described 
embodiments that fall within the scope of the invention. As a result, the invention is not 
limited to the specific examples and illustrations discussed above, but only by the 
following claims and their equivalents, 

CLAIMS: 
I claim: 
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